ALGEBRAICALLY 
CONSTRUCTIBLE FUNCTIONS 



Clint McCrory and Adam Parusinski 

ABSTRACT. An algebraic version of Kashiwara and Schapira's calculus of constructible func- 
tions is used to describe local topological properties of real algebraic sets, including Akbulut 
and King's numerical conditions for a stratified set of dimension three to be algebraic. These 
properties, which include generalizations of the invariants modulo 4, 8, and 16 of Coste and 
Kurdyka, are defined using the link operator on the ring of constructible functions. 



In 1970 Sullivan [Su] proved that if X is a real analytic set and x 6 X, then the 
Euler characteristic of the link of x in X is even. Ten years later, Benedetti and Dedo 
[BD], and independently Akbulut and King [AK1], proved that Sullivan's condition gives 
a topological characterization of real algebraic sets of dimension less than or equal to 
two. Using their theory of resolution towers, Akbulut and King introduced a finite set of 
local "characteristic numbers" of a stratified space X of dimension three, such that X is 
homeomorphic to a real algebraic set if and only if all of these numbers vanish [AK2]. 

In 1992 Coste and Kurdyka [CK] proved that if Y is an irreducible algebraic subset 
of the algebraic set X and x £ Y, then the Euler characteristic of the link of Y in 
X at x, which is even by Sullivan's theorem, is generically constant mod 4. They also 
introduced invariants mod 2 k for chains of k strata, and they showed how to recover 
the Akbulut-King numbers from their mod 4 and mod 8 invariants. The Coste-Kurdyka 
invariants were generalized and given a simpler description in [MP] using complexification 
and monodromy. 

We introduce a new approach to the Akbulut-King numbers and their generalizations 
which is motivated by the theory of Stiefel- Whitney homology classes, as was Sullivan's 
original theorem. We use the ring of constructible functions on X, which has been sys- 
tematically developed by Kashiwara and Schapira [KS] [Sch] in the subanalytic setting. 
Their calculus of constructible functions includes the fundamental operations of duality 
and pushforward, which correspond to standard operations in sheaf theory. 

Our primary object of study is the ring of algebraically constructible functions on 
the real algebraic set X. We say that the function (p : X — ► Z and the stratification S 
of X are compatible if ip is constant on each stratum of S. If X is a complex algebraic 
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set, then <p is said to be complex algebraically constructible if there exists a complex 
algebraic stratification S of X which is compatible with <p. The pushforward of a complex 
algebraically constructible function by a complex algebraic map is complex algebraically 
constructible. 

For real algebraic sets the situation is more complicated. By an algebraic stratification 
of the real algebraic set X, we mean a stratification S of X with strata of the form Y\Y' , 
where Y and Y' are algebraic sets. Thus the strata are not necessarily connected. If X is a 
real algebraic set and p : X — > Z, let us say that (p is strongly algebraically constructible if 
there is an algebraic stratification S of X which is compatible with ip. The pushforward of a 
strongly algebraically constructible function by an algebraic map is not necessarily strongly 
algebraically constructible. (Consider for example ip = /*1r, where / : R — ► R, f(x) = x 2 . 
Then ip(x) = 2 if x > 0, ip(0) = 1, and ip(x) = if x < 0.) On the other hand, we say that 
<p is semialgebraically constructible if there is a semialgebraic stratification of X which is 
compatible with ip. The pushforward of a semialgebraically constructible function by a 
continuous semialgebraic map is semialgebraically constructible. But information about 
the algebraic structure of X is lost by passing to the ring of semialgebraically constructible 
functions. 

To solve this dilemma we adopt a definition of algebraic constructibility which is 
not solely in terms of compatibility with a stratification. If X is a real algebraic set, we 
say that <p : X — > Z is algebraically constructible if ip is the pushforward of a strongly 
algebraically constructible function by an algebraic map. It follows that the pushforward 
of an algebraically constructible function is algebraically constructible; however, not every 
semialgebraically constructible function is algebraically constructible. (For example let 
X = R and let <p(x) = 1 if x > 0, <p(x) = if x < 0.) We detect the difference 
between algebraically constructible functions and semialgebraically constructible functions 
by means of the topological link operator A on the ring of semialgebraically constructible 
functions. The link operator generalizes the link of a point in a space, and it is related to 
the Kashiwara-Schapira duality operator D by Dip = ip — A(p. 

Our main results are the following. Using resolution of singularities, we prove that if 
ip is an algebraically constructible function then \Aip is algebraically constructible, and in 
particular \Aip is integer-valued. We give a new description of the Akbulut-King numbers 
in terms of the operator A = ^A, and we prove that if X is a semialgebraic set of dimension 
less than or equal to three, then X is homeomorphic to an algebraic set if and only if all 
of the functions obtained from lx by the arithmetic operations +,—,*, together with the 
operator A, are integer-valued. 

We prove the basic properties of (semialgebraically) constructible functions in section 
1. We derive some properties of constructible functions ip which are self-dual (Dip = ip) 
or anti-self-dual (Dip = —ip). If ip is compatible with a stratification S which has only 
even (resp. odd) dimensional strata, then ip is self-dual (resp. anti-self-dual). If ip is 
self-dual (resp. anti-self-dual), then the Stiefel- Whitney homology classes [FM] satisfy 
(3wi(ip) = Wi-i(ip) for i even (resp. odd), where (3 is the Bockstein homomorphism. 

In section 2 we introduce algebraically constructible functions, and we give exam- 
ples of functions which are constructible but not algebraically constructible, and functions 
which are algebraically constructible but not strongly algebraically constructible. We prove 
that if p is algebraically constructible then A(ip) is algebraically constructible. Also we 
show that the specialization of an algebraically constructible function is algebraically con- 
structible. We prove that if ip is a constructible function on an algebraic set of dimension 
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d, then 2 d p is algebraically constructible. 

A constructible function p> is Euler if the function A(p) is integer-valued. By a com- 
pletely Euler function we mean a constructible function <p such that all the functions 
obtained from p by means of the arithmetic operations +, — ,* and the operator A are 
integer- valued. In section 3 we analyze such functions in low dimensions. We give com- 
putable conditions to determine whether a constructible function p is completely Euler, 
in the case that <p has support of dimension less than or equal to 2, and to determine 
whether lx is completely Euler, in the case that A has dimension less than or equal to 3. 

In section 4 we apply the preceding results to the topology of real algebraic sets. We 
give a new proof of our theorem [MP] concerning the iterates of the relative link operator 
Ay A for Y an algebraic subset of A: If Ai, . . . , A^ is an ordered collection of algebraic 
subsets of A, then p = Ax 1 ■ ■ ■ Ax k lx is divisible by 2 fc , and if Y is an irreducible algebraic 
subset of A, then p is generically constant mod 2 k+1 on Y. We give a new description 
of Akbulut and King's necessary and sufficient conditions for a compact semialgebraic 
set A of dimension three to be homeomorphic to an algebraic set. We prove that A 
satisfies the Akbulut-King conditions if and only if lx is completely Euler. We give a 
similar description of Akbulut and King's conditions for a stratified semialgebraic set to 
be homeomorphic to a stratified real algebraic set, by a homeomorphism which preserves 
the strata. 

In section 5 we introduce Nash constructible functions, and we show that a closed 
semialgebraic set S is symmetric by arcs [Ku] if and only if lg is Nash constructible. 

An appendix contains proofs of some elementary foundational results. 

For the definitions and properties of real algebraic and semialgebraic sets and maps, 
and semialgebraic stratifications, we refer the reader to [BR]. We will always assume that 
semialgebraic maps are continuous. By a real algebraic set we mean the locus of zeros of 
a finite set of polynomial functions on M 71 . 



Let A be a real algebraic set. A function p : X — > Z is called (semialgebraically) 
constructible if it admits a presentation as a finite sum 



where for each i, Aj is a semialgebraic subset of A, lx t is the characteristic function of 
Xi, and rrii is an integer. Denote by F(A) the ring of constructible functions on A, with 
the usual operations of addition and multiplication. The presentation (1.1) is not unique, 
but one can always find a presentation with all Aj closed in A. In what follows, unless 
otherwise stated, we always assume that the Xi are closed. If the support of p is compact, 
then we may choose all Aj compact. Then the Euler integral of p is defined as 



By additivity of the Euler characteristic, the Euler integral does not depend on the pre- 
sentation (1.1) of p, provided all Aj are compact. Suppose Y is a semialgebraic subset 



1. Constructible functions 



(1.1) 
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of X such that the intersection of Y with the support of ip is compact. Then by j Y ip we 
mean the Euler integral of the restriction of ip to Y. 

Let / : X — > Y be a (continuous) semialgebraic map of real algebraic sets. If ip € 
F(F), the inverse image, or pullback, of ^ by / is defined by 

/>(*) = </>(/(*)), 

and is a constructible function on X. 

Assume that / : X — > V restricted to the support of (/? € F(X) is proper. Then the 
direct image, or pushforward, f*ip £ F(Y) is given by the formula 

f*<p(v) = <P- 

Suppose that X is embedded in R n . Then we define the link of <p as the constructible 
function on X given by 

Aip(x) = if, 

JS{x,e) 

where e > is sufficiently small, and S(x,e) denotes the e-sphere centered at x. The 
function Ac^ is independent of the embedding of X in M n . This follows from the fact that 
the link of a point in a semialgebraic set is well-defined up to semialgebraic homeomorphism 
(c/. the Appendix). The duality operator D on constructible functions, introduced by 
Kashiwara and Schapira in [KS] , satisfies 

Dip = <p — A<p, 

which is equivalent to formula (2.7) of [Sch]. 

1.2. Proposition. 

(i) D(Dip) = ip, 
(n) UD = DU, 

(Hi) (go /)* =5* o/„. 

Proof, (i)-(iii) are proved in [Sch] using the corresponding operations on constructible 
sheaves. For a different proof see the Appendix below. □ 

1.3. Corollary. 

(%)AoA = 2A, 

(ii) f m A = A/,, 
(Hi) J Aip = 0. 

Proof, (i)-(ii) are clear. If the support of ip is compact then (iii) follows from (ii). Indeed, 
let / : X — > P be a constant map to a one point space P. Then 

J Ay? = f*A<p(P) = Af.<p{P) = 0, 

since the link of any constructible function on P vanishes. In general we need only the 
compactness of the support of Aip for (iii) since this case reduces to the previous one by 
(i). □ 
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A constructible function p is called self-dual if Dp = (p, or equivalently Aip = 0. 
Similarly, <p is anti-self-dual if Dp = —p, or equivalently Vtp = 0, where tip = p + Dp. 

We say that <p £ F(X) is Euler if A(^(x) is even for all x € X. Clearly every self-dual 
and every anti-self-dual function is Euler. On the other hand, every Euler function admits 
a canonical decomposition into self-dual and anti-self-dual parts, 

(1.4) ip = Aip + &ip, 

where A = ^A and Cl = By (ii) of Proposition 1.2 the direct image of a function which 
is Euler (resp. self-dual, anti-self-dual) is Euler (resp. self-dual, anti-self-dual). Note that 
whether a constructible function is Euler it depends only on its reduction modulo 2. This 
is no longer true for self-dual or anti-self-dual functions. 

We list here some more consequences of Proposition 1.2 which we use in the sequel: 

DoA=-AoD, DoQ = -QoD 

(1.5) .......... 

A o A = A, tton = n, Aofi = OoA = 0. 



Let S be a semialgebraic stratification of X. We say that S is locally trivial if X 
as a stratified set can be topological^/ trivialized locally along each stratum of S. For 
instance every Whitney stratification is locally trivial. Also a semialgebraic triangulation 
of X gives rise to a locally trivial stratification of X by taking open simplices as strata. 
We say that p € F(X) and S are compatible if p is locally constant on strata of <S. For 
each constructible function p E F(X) there exist a Whitney stratification of X and a 
triangulation of X that are compatible with p. 

Although Proposition 1.2 is elementary, it carries a nontrivial information. For in- 
stance, (i) of Proposition 1.2 implies the well-known fact that the links of points in complex 
algebraic sets have Euler characteristic zero. Actually we can show a more general fact: 

1.6. Proposition. Let p be a constructible function on X compatible with a locally trivial 
stratification S. Then if all strata of S are of even (resp. odd) dimension then p is self-dual 
(resp. anti-self-dual). 

In particular if all strata of S are of odd dimension and the support of p is compact 
then J p = 0. 

Proof. We show the even-dimensional case. The proof is by induction on the dimension of 
the support suppy?. First note that the proposition holds generically on supp</?. Indeed 
the geometric links of a single stratum are odd-dimensional spheres and have zero Euler 
characteristic. 

Next, by the assumption on local topological triviality, S is also compatible with Ap>. 
But, by our previous observation, the dimension of suppAt/? is strictly smaller than the 
dimension of suppc/?. Hence by inductive hypothesis the statement holds for Ap; that is, 
AAp = 0, which by virtue of (i) of Corollary 1.3 implies Ap = 0. This completes the proof 
of the even-dimensional case. 

The proof in the odd-dimensional case is similar and uses Q instead of A. The last 
statement follows from Corollary 1.3 (iii). □ 

In contrast to the direct image, the inverse image does not have good functorial 
properties. In particular, it commutes neither with the duality operator nor with the link 
operator. The following proposition, which we prove in the Appendix, shows that the 
restriction to a generic slice and the duality operator anticommute. 
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1.7. Proposition. Let h : X — ► R 6e semialgebraic and let <p £ F(A"). Let </?t denote the 
restriction of if to the fibre X t = h~ x {t). Then for generic t £~R we have 

(Dip) t = -D(p t , (A(p) t = £l<pt, = A<p t . □ 

Let / : X — > R be semialgebraic, and let x £ X = / _1 (0). Fix a local semialgebraic 
embedding (X, x) C (R n , 0). Then we define the positive, resp. negative, Milnor fibre of / 
at x by 

F / + (x) = S(0,e)n/- 1 (5), 
F / -(x) = J B(0,e)n/- 1 (-5), 

where 5(0, e) is the ball of radius s centered at and < S <C e <C 1. 

Let <£> G F(A). We define the positive (resp. negative) specialization of with respect 
to / by 

(*/¥>)(a0 = / V, 
(*7<^)(x) = / ip. 

Both specializations are well-defined, and they are constructible functions supported in 
X . 

If Y is a closed semialgebraic subset of X, then there exists, at least locally, a non- 
negative semialgebraic function / : X — > R such that 1" = / _1 (0). For instance, if X is 
a subset of R n then we may take / to be the distance to Y. If x £ Y, then by the link 
along Y at x, denoted lk x (Y; X), we mean the positive Milnor fibre of / at x. If if is a 
constructible function on X, by the link of ip along Y we mean the positive specialization 
of if with respect to /, denoted by Ayip- 

The link of I at a; £ I, which we denote by lk(x;X), is well-defined up to semi- 
algebraic homeomorphism, as proven in [CK, Prop. 1] using [SY]. A similar argument 
using [H] shows that the link of X along Y at x is well-defined up to a semialgebraic 
homeomorphism. A sheaf-theoretic construction of [DS], see also [MP, Remark 2], shows 
that the cohomology of Yk x (Y; X), with coefficents in any semialgebraically constructible 
sheaf, is well-defined. This construction shows that the Euler characteristic of the link is 
a topological invariant, which we also prove by elementary means in the Appendix. 

We note also the the Milnor fibres of / : X — > R are special cases of the link con- 
struction since (^ff(p)(x) = \k x (Y;X±), where X + = / _1 [0,cx)), A_ = / _1 (-oo,0]. 

1.8. Proposition. Let f : X — > R be semialgebraic and continuous. Let (p £ F(X). 
Then ^ ip + ^fj <p does not depend on f but only onY = / _1 (0) and equals 

A y9 9 = <p\ Y - D({D<p)\ Y ) = A(<p\ Y ) - A((A^)|y) + (A<p)\ Y . 

Proof. If one replaces / by f 2 one gets + f = Ay(/?. The formula is shown in the 
Appendix. □ 
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1.9 Corollary. Let f : X — > R be semialgebraic and continuous and let tp G ~F(X). Let 
Y = f-\0). Then 

A Y °D = -DoA Y , AyoA = r2oAy, r2yoA = AoAy, 

and similar formulas hold if we replace Ay by ^ or *7 . 

Proof. The formulas for Ay follow immediately from Propostion 1.8. The case of the 
specializations or can be reduced to the link Ay by replacing X by X + = / _1 [0, oo) 
or I_=/- 1 (-oo,0]. □ 

Let X be an algebraic subset of the nonsingular real algebraic set M. In [FM] there 
is defined for each tp £ F(X) the conormal cycle N*(tp), which is a Legendrian cycle in 
ST*M, the cotangent ray space of M. The Euler integral of tp can be computed from the 
conormal cycle by a generalization of the Gauss-Bonnet theorem, and the duality operator 
on constructible functions corresponds to the action of the antipodal map (multiplication 
by —1 in the fibres) on the conormal cycle. 

Fu and McCrory show that, for each % = 0,1, 2,..., there exists a unique additive 
natural transformation Wi from Z 2 -valued compactly supported Euler constructible func- 
tions to mod 2 homology, such that if X is nonsingular and purely ci-dimensional, then 
Wi(lx) is Poincare dual to the classical cohomology Stiefel- Whitney class w d ~ l (X). For 
ip € F(X), the class Wi(ip) € Hi(X;Z 2 ) is the ith Stiefel- Whitney class of tp. Clearly 
the Stiefel- Whitney classes can be defined for a Z-valued constructible function tp by first 
taking the reduction mod 2 of tp. However by doing that one loses some information — for 
instance at the level of Z 2 coefficients one cannot distinguish self-dual and anti-self-dual 
functions. Instead one may follow the construction of [FM], which uses conormal cycles. 
In particular one gets the following proposition, which generalizes the well-known fact that 
for a manifold M of pure dimension n, w n -2k-i(M) can be defined over Z; this is implied 
by the fact that w n -2k-i(M) is the image of w n -2k(M) by the Bockstein homomorphism 
(3 : H n _ 2k (M; Z 2 ) - H n _ 2 k-i(M; Z 2 ) (cf. [HT]). 

1.10. Proposition. Let X be a real algebraic set, and let tp G F(X). If tp is self-dual, 
then the odd dimensional Stiefel- Whitney classes W2k-i( ( f) a^e the images of the even 
dimensional Stiefel- Whitney classes W2k{ < p) by the Bockstein homomorphism. 

If tp is anti- self- dual then the even dimensional Stiefel- Whitney classes are the images 
of the odd dimensional Stiefel- Whitney classes by the Bockstein homomorphism. 

Proof. Let tp be an Euler constructible function on X. Embed X as an algebraic subset of 
the smooth n-dimensional algebraic set M. Then for i > 0, the ith Stiefel- Whitney class 
of tp is defined in [FM 4.6] by 

where PN*(tp) is the projectivized conormal cycle in PT*M, 7 is the mod 2 Euler class of 
the tautological line bundle on PT*M, ir : PT*M — > M is the projection, ttx ■ tt~ 1 (X) — ► 
X is its restriction, and [PiV* (<£>)] is the mod 2 homology class of PN*(tp) in 7r _1 (A'). 

The proof that PN*(tp) is a cycle mod 2 [FM, 4.5] hinges on the fact that tp is Euler 
if and only if a*N*(tp) = N*(tp) (mod 2). That proof shows that if a*N*(tp) = N*(tp), 
then ¥N*(tp) lifts to a cycle with integer coefficients, and hence (3[PN*(tp)] = 0. Now 

a*N*(tp) = (-l) n N*(Dtp), 
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where a : ST*M — > ST*M is the antipodal involution [FM, 3.12]. Suppose that the 
constructible function p is self-dual (Dp = </?). If we choose the embedding X C M so 
that n = dimM is even, then a*N*(p) = N*(p), and hence (3\PN* (ip)] = 0. Therefore we 
have 

0w i (<p) = (3(7r x U[VN*(t P )]~r- i - 1 ) 
= (ir x )^([PN*&)]^ 1 n - t - 1 ) 
= (7rx)*([PiV*(^)]-/37 n - 1 - 1 ) 

f (7rx)*([PiV»] -7""*) n-i-1 odd 
" | (7r x )*([PA^*(^)] — 0) n-i-1 even 

C i even 

" \ i odd. 

Here we use elementary properties of the Bockstein: 

j3(x <~~~ u) = {fix u) + (x ^ (3u), 
/3{u ^ v ) = fiu u) + (u — 

The second equation implies that if 7 is 1-dimensional, then P("y k ) = 7 fc+1 if A; is odd, and 
f3( 7 k ) = if k is even. (Recall that ^(7) = 7 2 .) 

On the other hand, if ip is anti-self-dual (Dp = —<p), we choose M so that n = dimM 
is odd. Again a*N*(ip) = N*(ip), and the above computation shows that 

f itfi-i(^) i odd 
[0 z even, 

as desired. □ 



2. Algebraically constructible functions 

Let X be a real algebraic set. In this section we define and investigate the notion 
of an algebraically constructible function on A". Of course by a simple analogy to the 
semialgebraic case one can define an algebraically constructible function as one admitting a 
presentation (1.1) with all Xi algebraic subsets of X. Unfortunately this class of functions 
is not preserved by such elementary operations as duality or direct image by regular 
mappings. In this paper we propose to call a different class of functions algebraically 
constructible. Namely, a function tp : X — > Z will be called algebraically constructible if 
there exists a finite collection of algebraic sets Zj and regular proper morphisms /j : — > 
X such that <p admits a presentation finite sum 

(2-1) <p = J2 m ifi* 1 z t , 

where are integers. We denote by A(X) the ring of algebraically constructible functions 
on X. The functions which admit a presentation (1.1) with Xi algebraic will be called 
strongly algebraically constructible. We note that these two sets of functions on X coincide 
if we reduce the coefficients m, modulo 2. This follows easily from the following well-known 
result. 
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2.2. Lemma. Let f : Z — > X be a regular morphism of real algebraic sets, and sup- 
pose that X is irreducible. Then there exists a proper algebraic subset Y C X such that 
x(/ _1 ( x )) i s constant modulo 2 on X \ Y . 

Proof. See, for instance, [AK2, Proposition 2.3.2]. □ 

The rings F(A), A(X), and of strongly algebraically constructible functions are all 
different if dim(X) > 0. Here are some examples. 

2.3. Examples. 

(i) Let X = R. The constructible function p G F(R) is strongly algebraically con- 
structible if and only if ip is generically constant. On the other hand, p G A(R) if 
and only if p is Euler or, equivalently in this case, <p is generically constant mod 2. 

(ii) Let P 2 = P 2 ^ be the real projective plane with homogeneous coordinates {x : y : z). 

2 2 

Let / : P 2 -> R 2 be given by f(x:y:z) = { x2+ x y 2 +z 2 , x 2 + v y 2 +z 2 )- Then the image of 
/ is the triangle A with vertices (0,0), (1,0), and (0, 1). The pushforward /*(1 P 2) is 
an algebraically constructible function on R 2 which equals 4 inside A, 2 on its sides, 
1 at the vertices, and in the complement of A. 
(hi) Let <p G F(R 2 ) equal twice the characteristic function of the closed first quadrant. 
Since <p is even, it is Euler. We show in Remark 2.7 below that p> is not algebraically 
constructible. 

(iv) Let / be a regular function on X. Then the sign of / is an algebraically constructible 
function on A". Indeed, let X = {(x, t) G IxR | f(x) = t 2 }. Then sgn / = 7r*l^ — 1^- 
Actually, the signs of regular functions generate the ring A(X), as shown in [PS]. 

It is clear from the definition that the ring A(X) of algebraically constructible func- 
tions is preserved by the direct image by proper regular maps. It is also easy to see that 
A(X) is preserved by the inverse image. We shall show below that A[X) is also pre- 
served by the other standard operations on constructible functions such as duality, link, 
and specialization. To show this we need the following lemma, which is a consequence of 
resolution of singularities. 

2.4. Lemma. Let p G A(A). Then there exists a presentation (2.1) of p with all Z{ 
nonsingular and pure- dimensional. 

Proof. It is sufficient to find such a presentation for p = lz with Z irreducible. We 
proceed by induction on dim(Z). By resolution of singularities there exists a proper 
regular morphism a : Z — > Z with the following properties: Z is irreducible, nonsingular, 
and of pure dimension, and there is a proper algebraic subset S G Z such that a induces 
an isomorphism between Z\a~ 1 (T l ) and Z\S. Let E = ct -1 (X). Then dim(E) < dim(Z) 
and dim(E) < dim(Z). Finally 

lz = o*\z + (Is — 

and the second summand admits the required presentation by the inductive assumption. 
This ends the proof. □ 

The next two results are consequences of Lemma 2.4 and Proposition 1.2. 
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2.5. Theorem. Let ip G A(X). Then ip is Euler and Aip G A(X). Hence Clip and Dip 
are also algebraically constructible. 

Proof. Let ip = Xl 771 */**!^ be a presentation given by Lemma 2.4. Then each Zj is 
nonsingular and of pure dimension, and either Al^. = 1^. if dimZ^ is odd or Al^. = if 
dimZi is even. Hence by Corollary 1.3 (ii), 

Aip = A^mi/ it l Zi = ^mJ iHl Al z . = ^ mj^l^, 
where the latter sum is only over odd-dimensional Zj. □ 

2.6. Theorem. Lei 99 be an algebraically constructible function on X and let f : X — > R 
6e a regular morphism. Then ^~fip and ^Jip are algebraically constructible functions on 
X. 

Proof. Let X C X x R be the algebraic set defined by X = {(x,t) \ f(x) = t 2 }. Let 
7r : X — > A 7 " denote the standard projection and let = 99 o 7r, / = / o ir : X — > R. We 
identify / _1 (0) with X = / _1 (0). 

Take x G Xo. Then the positive Milnor fibre F~(x) is the disjoint union of two copies 

of F~f{x) and the negative Milnor fibre F~ is empty. Hence, by Proposition 1.8, 

V+ip = ±(V±<p + *~^) = \A Xo $ = K{fp\ Xo ) - A((A^)|x ) + (A^)Uo- 

The function given by the latter expression is algebraically constructible by Theorem 
2.5. □ 

Note that the first part of Theorem 2.5, that is ip is Euler, is equivalent to Sullivan's 
observation that the links of points in real algebraic sets have even Euler characteristic. 
On the other hand, the assertion that Aip G A(X) is much stronger. It gives further 
restrictions for a function to be algebraically constructible that are of "greater depth". 
Let us consider the simplest possible example. On X = R the algebraically constructible 
functions are exactly those constructible functions that are Euler, see Example 2.3 (i). 
This is no longer true on R 2 . To see this let us justify the claim of Example 2.3 (iv). 

2.7. Remark. Let ip = 2 ■ In, where Q C R is the closed first quadrant. Since ip is even, 
it is also Euler. Let Y C R 2 denote the x-axis. Then (Aip)\y(x) equals 1 for x > and 
for x < 0. Consequently (Ay>)|y is not algebraically constructible and hence, by Theorem 
2.5, neither is tp. 

On the other hand, all constructible functions on R 2 which are divisible by 4 are 
algebraically constructible (by the following Theorem). This gives a clear limit to the 
depth of information carried by algebraically constructible functions. In general we have 
the following nontrivial fact. 

2.8. Theorem. Let X be an algebraic set of dimension d. Then 

2 d F(X) C A(AT) 

Proof. Let S C X be a semialgebraic subset of X. We show by induction on d = dimX 
that 2 d ls is algebraically constructible. We suppose that X is irreducible. 
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Up to a set of dimension < d, the set S is a finite union of basic open semialgebraic 
sets; that is, sets of the form 

{x € A | gi (x) > 0,... ,g k (x) > 0}, 

where the g^s are polynomials on R n [BCR, 2.7.1]. Since a finite intersection of basic open 
sets is still basic, for the inductive step it suffices to consider S basic and open. Then, by 
[BCR, Theoreme 7.7.8], there exist polynomials /i, . . . , fa such that 

U =U(fi,... ,f d ) = {xeX\ /i(x) > 0, ... , f d (x) > 0} 

is contained in S and dim(S l \ U) < d. Hence, by the inductive assumption, it suffices to 
show 2 d l u G A(A). Let A C X x K d be given by 

X = {(x,t 1 ,...t d ) G AxR d \f 1 (x)=tj,... J d (x) = t 2 d }. 

Let tt : X — > X denote the standard projection. Then Y = {/i(7r(x)) = • • • = f d (ir(x)) = 
0} is an algebraic subset of X. In particular, l x \y is algebraically constructible, and so 
is 

7r *lx\y = 

as required. □ 

2.9 Definition. A constructible function (p (respectively a set T of constructible func- 
tions) is completely Euler if all constructible functions obtained from ip (resp. from the 
functions in J-) by means of the arithmetic operations +,—,*, and the operator A, are 
integer valued. 

In particular Theorem 2.5 implies that every algebraically constructible function is 
completely Euler. We shall study some consequences of this fact in section 4. 

The following result is an immediate consequence of Theorem 2.8. In the next sec- 
tion we give an alternative purely topological proof of a slightly more general statement 
(Proposition 3.1). 

2.10. Corollary. Let if € F(X) be divisible by 2 dimX . Then (p is completely Euler. □ 



3. Completely Euler functions 

In this section we study the completely Euler functions in low dimensions. In par- 
ticular we show how to decide in a systematic way whether a constructible function is 
completely Euler. In the next section we show that the characterization of completely Eu- 
ler functions obtained in this way is equivalent to some combinatorial conditions discovered 
by Akbulut and King [AK2]. 

If A is a semialgebraic set, we denote by Ax the ideal of F(A) consisting of all ip such 
that for each positive integer k, dimsupp(</3 (mod 2 k )) < k; that is to say, ip is divisible 
by 2 k in the complement of a subset of dimension < k. If A is an algebraic set then by 
Theorem 2.8 all functions in Ax are algebraically constructible. In particular they are 
also completely Euler, which is also a consequence of the following. 
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3.1. Proposition. Ax is preserved by A. 

Proof. We proceed by induction on d = dimX. Let p € Ax, and let S be a semialgebraic 
stratification of X compatible with ip. Denote by the (d — l)-skeleton of S, that is 

the union of strata of dimension < d. Then ip = (lx — lx d - 1 ) i P ls divisible by 2 d and 
hence both Aip and Clip are divisible by 2 d ~ 1 . And either Aip for d even, or Clip for d odd, 
has support in X d ~ x . In both cases Kip = ip — Clip <G Ax- 

On the other hand <p\xd-i = (lx d - 1 )p is m Ax^-i and hence satisfies the inductive 
assumption. Therefore A<p = Aip + A(<p\ X d-i) £ Ax, as required. □ 

Fix a constructible function ip (or a set of functions J-) on X. We denote by A{<^} (or 
AJ 7 , respectively) the set of functions, which in general may not be integer- valued, obtained 
from ip (resp. T) by means of the arithmetic operations +,—,*, and the operator A. Let S 
be a topologically trivial semialgebraic stratification compatible with ip. Let F S (X) be the 
subring of F(X) consisting of functions compatible with S, and let As = Ax nFs(AT). By 
Proposition 3.1, As is preserved by A and hence As is completely Euler. Consequently, 
in order to determine whether <p is completely Euler we may work in Fs(X) modulo As', 
that is to say, whether tp is completely Euler is determined by its values mod 2 k on strata 
of dimension k. In particular, since S is finite there are finitely many conditions to check. 

We begin with some elementary observations. First note that whether p is Euler 
depends only on the reduction of p modulo 2. Morever, since all positive powers of p are 
congruent mod 2, 

(3.2) ^ = ^2 = ^,3^... ( mod2 ), 

and if one of them is Euler so are all the others. 

Let dimsupp</? < 1. Then whether ip is completely Euler is determined by its values 
modulo 2. Assume that <p is Euler. Then by (3.2) all the powers of <p are also Euler. 
Moreover, by dimension assumption, Clip has finite support and so belongs to As- Hence 
A{(p} modulo As contains at most one element, namely the class of p>. This shows the 
following result. 

3.3 Lemma, //dimsupp^ < 1 then p is completely Euler if and only if p is Euler. □ 

Note also that dimsuppAlx < dimX (for dimX even) or dimsupp^lx < dimX 
(for dimX odd). Hence the following observation will allow a reduction of dimension. 

3.4 Lemma, lx is completely Euler if and only if lx is Euler and Alx (or equivalently 
(llx) is completely Euler. In particular, if dim X < 2 then lx is completely Euler if and 
only if lx is Euler. 

Proof. The first statement is obvious since multiplication by lx acts trivially on A{lx}- 
Suppose that dimX < 2. Then dimsuppAlx < 1. If lx is Euler, so is Al^, since 
A o A = A. So the second statement follows from Lemma 3.3. □ 

On the other hand there exist Euler constructible functions p with dimsuppi^ = 2 
which are not completely Euler (see Example 3.13 below). Let us consider this case in 
detail. We assume p is Euler and, as before, determine A{<^} modulo As, in particu- 
lar modulo 4. The algebra of powers ip,tp 2 ,..., modulo 4, is generated (additively) by 
ip,tp 2 ,ip 3 . By (3.2) all these powers are Euler. The supports of Aip k , k = 1,2,3, are 
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contained in X 1 , that is the union of strata of dimension < 1. Hence, again modulo As, 
A{ip} is generated additively by the products of the following functions: 

ip, Aip, Aip 2 , Aip 3 . 

Moreover, all such products except the powers of ip are supported in A 1 and hence it 
suffices to consider their values mod 2. Consequently, by (3.2) only the following products 
matter: 

(3.5) ^(A^) b (A^ 2 ) c (A</) d , 

where a, b, c, d = or 1 , and b + c + d > 0. Moreover, Aip, Aip 2 , Aip 3 are automatically 
Euler. Thus we have the following result. 

3.6 Proposition. 7/dimsupp^ < 2, then ip is completely Euler if and only if ip is Euler 
and all 11 functions supported in the one dimensional set X 1 and given by (3.5) with 
a,b,c,d = or 1, a + b + c + d>2, are Euler. □ 

Suppose dim A < 3. By Lemma 3.4, Proposition 3.6 applied to ip = Qlx gives a 
criterion for lx to be completely Euler. Since in this case Aip = A£llx = , whether ip 
is completely Euler is determined by the products 

(3.7) V? a (Av? 2 )W) c 

with a,b,c = or 1. Six of these products, for b + c > 0, have support in X 1 . The 
functions Aip 2 and Aip 3 are automatically Euler. Consequently we have the following. 

3.8 Proposition. If dim X < 3, then lx is completely Euler if and only if lx is Euler 
and the following functions supported in X 1 are Euler: 

(3.9) ip(Aip 2 ), tp(Aip 3 ), (Aip 2 )(Aip 3 ), ip(Aip 2 )(Aip 3 ), 

where ip = fllx- D 

The conditions given by Proposition 3.8 can be expressed in an equivalent way in 
terms of characteristic sets. For every 5 = (60,61,62) € (Z2) 3 define 

X s = {x G X I ip(x) = 6 , Aip 2 (x) = 61, Aip 3 (x) = 6 2 (mod 2)} 

Note that the Xs are disjoint, not necessarily closed, and of dimension < 1 if <5i 7^ or 
62 / 0. The supports of the functions of (3.7), considered modulo 2, are unions of the sets 
Xs- In particular the six functions of (3.7) with b + c > correspond to the six set Xs 
with Si / or 62 ^ 0: 

supp 2 Aip 2 = X ni U Xno U X ii U Xqio, 

supp 2 Aip 3 = X ni U X101 U X ii U Xqoi, 

supp 2 ip(Aip 2 ) = X 1U U X 110 , 

supp 2 ip(Aip 3 ) = X in U X101, 

supp 2 (Av? 2 )(A^ 3 ) = X U1 U Aon, 

supp 2 ip(Aip 2 )(Aip 3 ) = A m , 

where by supp 2 we mean the support modulo 2. Thus Proposition 3.8 can be reformulated 
as follows. 
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3.8' Proposition. If dim X < 3, then lx is completely Euler if and only if it is Euler 
and the subsets Xm, X W i, X n, Xi W of X 1 are Euler. □ 

3.11 Remark. If X is Euler then supp 2 Aip 2 and supp 2 Aip 3 are Euler. Therefore we may 
choose in Proposition 3.8' another family of four characteristic sets X$, provided that if 
these sets are Euler then all the sets X$ are Euler. For instance, X m , X 101 , X 001 , X 110 is 
such a family, which we use in the next section. 

Recall that we have fixed a stratification S of X. Let X % denote the i-skeleton of S 
and suppose, in addition, that all skeleta of S are Euler. We may apply the above method 
to obtain a stratified version of Proposition 3.8 that is a characterisation of those S such 
that the family \\x i I i = 0, 1, 2, 3} is completely Euler. 

3.12 Proposition. Let S be a locally topologically trivial stratification of a semialgebraic 
set X, dim AT < 3. Then the family {lx i I i = 0, 1, 2, 3} of characteristic functions of the 
skeleta of S is completely Euler if and only if all l x t are Euler and one of the following 
equivalent conditions holds: 

(i) The following 12 functions supported in X 1 are Euler: 

<pl x i, <^(A(/)W) c (Alx 2 ) d , 

where if = fllx, a,b,c,d = or 1, and we consider only d = 0, a + b + c > 2, and 
d=l, a + b + c> 0. 
(ii) The following 12 characteristic sets contained in X 1 are Euler: 

X s ,o = {x € X I (p(x) = S , Aip 2 (x) = 5i, Atp 3 (x) = S 2 , Alx 2 = (mod 2)}, 
for 5= (1,1,1), (1,0,1), (0,1,1), (1,1,0), 

X s ,i = {x e X \ tp(x) = S , Aip 2 (x) = <5i, Aip 3 (x) = 5 2 , A1 X 2 = 1 (mod 2)}, 
for 5 + (0,0,0), and 

X' = {x € X x \ tp(x) = 1, Aip 2 (x) = Ap 3 (x) = A1 X 2 = (mod 2)}. 

Proof. First note that the family {l X i | i = 0,1,2,3} is completely Euler if and only 
if {ip, lx? , lxi } is completely Euler. The latter family is supported in X 2 , so we work 
modulo 4. By repeating the arguments of the proofs of Propositions 3.6 and 3.8, we see 
that {(f, lx 2 , lxi } is completely Euler if and only if the functions 

^(A^ 2 ) b (A^) c (Al x2 ) d (lx0 e , 

a, b, c,d, e = or 1, are Euler. The supports of Aip 2 , Aip 3 , and Al x z are contained in X 1 , 
so if b + c + d > we may forget the last factor. 

Since A92 2 , Aip 3 , and Al^2 are automatically Euler, we are left with exactly the 12 
functions of condition (i). 

The equivalence of (i) and (ii) can be shown in exactly the same way as Proposition 
3.8'. □ 



ALGEBRAICALLY CONSTRUCTIBLE FUNCTIONS 



15 



3.13 Example. Let X be Akbulut and King's first published example of an Euler space 
which is not homeomorphic to a real algebraic set [Ki, Example, p. 647]. Recall that X 
is the suspension of the algebraic set Y shown in Figure 3 (loc. cit, p. 646). Let A be 
the suspension of the figure eight, with suspension points a, a'; let B be the suspension 
of three points, with suspension points b, b'; let C be an arc with endpoints c, c'. The 
space Y is obtained from the disjoint union of A, B, C, by identifying a' with b, b' with c, 
and c' with a. (Note that there is a mistake in the picture of Y in [BR, p. 181.]) In fact 
Y is homeomorphic to an algebraic set in projective 3-space, the union of the umbrella 
wx 2 = yz 2 and the circle x = 0, (y — l) 2 + z 2 = w 2 . The support of tp = Cllx is of 
dimension 2 and (p is Euler, but ip is not completely Euler. In fact A((/? 2 ) is not Euler, 
which is exactly the reason that X is not homeomorphic to an algebraic set. 



4. Topology of real algebraic sets 

Let X be a triangulable topological space such that the one point compactification 
of X is also triangulable. By a theorem of Sullivan [Su], a necessary condition for X 
to be homeomorphic to a real algebraic set is that X is mod 2 Euler space; that is, the 
Euler characteristic of the link of every point of X is even. By [AK1], [BD] this condition 
is also sufficient if dimX < 2, but this is no longer true if dim A = 3. In this case 
necessary and sufficient topological conditions were given by Akbulut and King [AK2], 
and then reinterpreted by Coste and Kurdyka [C], [CK]. More restrictions on the Euler 
characteristic of links of real algebraic sets were given in [C], [CK], and [MP]. We show 
below that all these conditions are simple consequences of Theorem 2.5. 

It will be convenient for us to proceed using the language of semialgebraic geometry. 
Alternatively, one could use Euclidean simplicial complexes or subanalytic sets. 

Let X be an algebraic subset of R n . Let Y C X be closed and semialgebraic, and 
let Z C X be semialgebraic. Choose a nonnegative continuous semialgebraic function 
/ : X — > R defining Y; that is, Y = / _1 (0). Recall from section 1 that by the link 
lk p (Y;Z) of Y in Z at p € Y we mean the positive Milnor fibre of f\z at p. Such a 
link can be understood as a generalization of the link considered in [C], [CK], which was 
only defined at generic points of Y. In particular the Coste-Kurdyka link has the same 
homotopy type as ours; see [MP, §2.3] for details. In what follows we use only the Euler 
characteristic of the link, that is, the operator Ay introduced in section 1. In [C] Michel 
Coste made important observations on the behaviour modulo 4, 8, and 16, of the Euler 
characteristic of links of real algebraic subsets. These results are special cases of the 
following general statement. 

4.1. Theorem [MP, Theorem 2]. Let Xi,... ,Xf. be algebraic subsets of X. Then ip = 
Ax 1 • • • Ax fc lx is always divisible by 2 k . Moreover, let Y be an irreducible algebraic subset 
of X. Then there exists a proper algebraic subset Y' CY such that for all x,x' G Y \Y' 

<p(x) = tp(x') (mod 2 k+1 ). 

Proof. p/2 k is algebraically constructible — and, in particular, integer-valued — by Propo- 
sition 1.8 and Theorem 2.5. The second part of the statement follows from Lemma 2.2. □ 
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In [C], Theorem 4.1 was shown only for k = 1,2,3, and under special assumptions. 
In particular, it was assumed that X\ C • • • C and dim A = dim A^ + 1 = • • • = 
dimAi + k. This dimensional assumption was first dropped in [CK, Theorem 1'] for 
k = 1. The proof of Theorem 4.1 presented here is different from the proof in [MP], which 
was based on the relation between complex monodromy and complex conjugation. 

In [C] and [CK] the authors show how to use Theorem 4.1 to recover Akbulut and 
King's combinatorial conditions [AK2, 7.1.1] characterizing real algebraic sets of dimension 
< 3. We show below that it is even more natural to look at these conditions as consequences 
of Theorem 2.5. 

4.2. Theorem. Let X be a semialgebraic subset o/R n with dim A < 3. Then X satisfies 
the Akbulut-King conditions if and only if lx is completely Euler. 

Thus the main result of [AK2] can be rephrased as follows: If dim A < 3, X is 
homeomorphic to a real algebraic set if and only if lx is completely Euler. In particular, 
Theorem 2.5 shows the necessity of the Akbulut-King conditions (cf. Remark A. 7 of the 
Appendix). 

To prove Theorem 4.2, we first recall the Akbulut-King conditions, using the approach 
of [C], [CK]. Then we apply the results of section 3. 

Let A be a semialgebraic subset of R n , dim A < 3. We suppose that X is Euler, and 
we fix a locally trivial semialgebraic stratification S of X. Let Co (A) be the union of the 
1-skeleton A 1 and those strata T of dimension 2 such that for x G T, 

X Qk x (T;X)) = A T l x (x) = (mod 4). 

Equivalently we may say that we include in Co (A) those two-dimensional strata T such 
that £ll x = 1 (mod 2) on T. Let if = £ll X - Then in the complement of A 1 , 

(4.3) ip = l Co{x) (mod 2), ip 2 = l Co{x) (mod 4). 

4.4 Lemma. Co(A) is Euler in the complement of X° . Moreover, for each stratum S of 
dimension 1 and p G S, 

X(K(S;C (X))) = A s l Co(x) (p) = $V(p) (mod 4). 

Proof. Fix a stratum S of dimension 1 and let p be a generic point of S. Let A be a 
transverse slice to S at p. Denote by X' a small neighbourhood of p in N n A, and set 
C' = X' n C (A). Then by Proposition 1.7, 

tp\x> = Alx'- 

This shows ip\x' is Euler near p and hence, by (4.3), so is lc- Hence, again by Proposition 
1.7, Co(A) is Euler near p. If we apply the same arguments to ip 2 we get the last equality 
of the statement. □ 

Given S and p G S as above, following [C] and [CK] we consider the number 
A P (S, C (A), A) = X (IK(S; X) \ lk p (S; C (A))) - x (lk p (5; A)) + x (lk p (5; C (A))). 
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Note that, as follows from Lemma 4.5 below, A p (S,Co(X),X) does not depend on p but 
only on S (actually in the notation of [C] it equals —A(S, Co(X),X)). Here we follow the 
notation of [MP], where it is shown that the number A p (S, Co{X), X) has the following 
geometric interpretation. Let S, resp. Cq(X), be given in a neighbourhood of p as the zero 
set of a continuous nonnegative semialgebraic function /, resp. g. Then, following [MP], 
we define the iterated link lk p (S, Cq(X); X) as the iterated Milnor fibre 

lk p (5, C (X);X) = B(p,e) D /"^i) n g- 1 (5 2 ), 

where < 5 2 < Si < e. As shown in [MP, §3.4], A P (S,C (X), X) is the Euler character- 
istic oi%(S,C (X);X). Hence [MP, §3.5] shows that 

A p (S,C (X),X) = x (Jk p (S,C (X);X)) = A s (A Co(x) l x )( P ). 

4.5 Lemma. 

A P (S,C (X),X) = n(l Cn{x) Al x )(p). 

In particular, 

A p (S,C (X),X)=4A(ip 2 + ip 3 )( P ) (mod8) 

Proof. We use again a transverse slice N to S at p and Proposition 1.7. Let X' = N n X, 
C = N n Co(X), as before. If p is a generic point of S, for instance S is a stratum of a 
Whitney stratification of X near p, then 

A s (A Co{X )l x )(p) = A(A c >l X ')(p)- 

By Proposition 1.8 the expression above can be written in terms of the link operator A and 
the characteristic functions of lc and l x >, after simplification A(Aclx') = A-O-c^M-x')- 
Hence the first formula of the lemma follows again from Proposition 1.7, since we have to 
exchange A and Q when taking the slice. To show the second formula we use (4.3): 

Q(l Cn{x) Al x ) = 4f% 2 - ^) = 4A(^ 2 + ^ 3 ) + 4(<p 2 + ip 3 ) (mod 8), 

which gives the formula since ip 1 + ip 3 is even. □ 

Proof of Theorem J±.2. Given a 1-dimesional stratum S of X, the Akbulut-King invariant 

(e (S),e 1 (S),e 2 (S))e(Z 2 ) 3 

is defined as follows (see [C], [CK]): 

e (S) = |x(lk p (5, Cq{X)\ X)) (mod 2) 
e (S) + £l (5) + e 2 (S) = ±x(lk p (S; X)) (mod 2) 

e 2 (S) = ± X (lK(S;Co(X))) (mod 2), 

where p can be any point of S. Given (a,b,c) € (Z 2 ) 3 , define the characteristic set 
£abc(X) as the union of the 0-skeleton X° and those one-dimensional strata S such that 
(e (S),e 1 (S),e 2 (S)) = (a,b,c). 
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Now for every x <G X we define 

e (x) = A(ip 2 + <p 3 )(x) (mod 2) 
(4.6) ei(x) = A^ 3 (x) (mod 2) 

£ 2 (x) = <p(x) + A(p 2 (x) (mod 2), 

where if = ni X - If (o,6,c) + (0,0,0), (0,0,1) then {i e I (e (x),£ 1 (x),£ 2 (x)) = 
(a, 6, c)} is of dimension < 1 and hence by Lemmas 4.4 and 4.5, 

£ abc (X) = X° U {x e X | (e (x),e 1 (x),e 2 (x)) = (a,b,c)}. 

In particular, for these (a, b, c) the set £ a bc(X) is independent of the choice of stratification 
(up to a finite set, since we may always add some point strata). 

Note that (£o(x),£i(x),£ 2 (x)) equals (0,0,0), resp. (0,0,1), for nonsingular points 
of X, resp. nonsingular points of Cq{X). In [AK2], the characteristic sets correspond- 
ing to (1,1,1), (0,1,0), (1,0,0), (1,1,0) are denoted by Z (X), Z X {X), Z 2 (X), Z 3 (X) 
respectively. It is shown in [AK2, 7.1.1] that X is homeomorphic to an algebraic set 
if and only if X is Euler and Z (X), Z X (X), Z 2 (X), Z 3 (X) are Euler. Now the the- 
orem follows from Proposition 3.8' and Remark 3.11 since, in the notation of section 
3, Sq(x) = £o(x) + £i(x) + £ 2 (x), Si(x) = £q(x) + £i(x), and 5 2 {x) = £\{x). Hence 
Z (X) = X wu Z X (X) = Xm, Z 2 (X) = X 1W , and Z 3 (X) = X 001 . □ 

In [AK2, Theorem 7.1.2] the authors also give a stratified version of their characteri- 
zation of real algebraic sets of dimension < 3 which involves 12 characteristic sets Zi(X), 
i = 0, . . . ,11. Again we show that these combinatorial conditions follow from Theorem 
2.5 and section 3. 

4.7 Theorem. Let S be a locally topologically trivial semmialgebraic stratification of the 
semialgebraic set X, with dimX < 3, such that all the skeletons X % of S are Euler. 
Then the characteristic sets Zi(X), i = 0, ... ,11, are Euler if and only if the family 
{lx i I i = 0, 1, 2, 3} is completely Euler. 

The proof is similar to that of Theorem 4.2. We just sketch the main points. 

First we recall briefly the construction of Zi(X), i = 0, . . . ,11, again following ideas 
of [C] and [CK]. It is important to note that this time the characteristic sets will depend 
on the stratification S of X. Let C (X) be defined as above and let Ci(X) be the union of 
X 1 and the remaining 2-dimensional strata T; that is, those strata T such that Qlx = 
(mod 2) on T. Given a 1-dimensional stratum S we define 

e 3 (S) = ± X Qk p (S;C 1 (X))) (mod 2), 

where p can be any point of S. The following lemma shows that £3(6*) is well-defined. 

4.8 Lemma. The set C\(X) is Euler in the complement of X° . Moreover, for each 
stratum S of dimension 1 and p € S, 



e 2 (S)+£ 3 (S) =£l(l x >)(p) (mod 2). 
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Proof. The set d(X) is Euler because so are C (X), X 2 = C Q {X) U Ci(X), and X 1 = 
Cq(X) n Ci(X). The last statement of the lemma follows from 

e 2 (S) + e 3 (S) = ±x(K(S;X 2 )) = n(l X 2)(p) (mod 2). □ 

Proof of Theorem 4-7. Given (a,b,c,d) € (Z 2 ) 4 , define the characteristic set £ a bcd{X) as 
the union of X° and those 1-dimensional strata S such that (£o(S),Ei(S),E2(S),£3(S)) = 
(a,b,c,d). (We follow here the notation of [AK2, §7.1].) It is easy to check that 

£ a bcd{X) = X° U{i£ X 1 | (e (x),£i(x),£2(x),£3(x) = (a,b,c,d)}, 

where £q(x), £i(x), £2(2;) are given by (4.6), and £3(2:) = £ 2 (x) + A(l X 2)(x) (mod 2). The 
characteristic sets Zi(X), i = 0, ... ,11, are unions of some of the sets £ a bcd(X). The 
interested reader may consult [AK2, §7.1] for their definitions. The important property 
of the Zi$ is that they are Euler if and only if all the sets £ a bcd(X) are Euler, as follows 
from Lemma 7.1.6 loc. cit. On the other hand, it is easy to see by Proposition 3.12 that 
all the sets £ a b C( i(X) are Euler if and only if the family I i = 0, 1, 2, 3} is completely 

Euler. This completes the proof. 

Note also that Proposition 3.12 explains why we need only 12 conditions out of 16. □ 



5. Nash constructible functions and Arc-symmetric sets. 

We present a variation of our notion of algebraically constructible functions. 
Let X be a real algebraic set. A constructible function (p G F(X) is called Nash 
constructible if it admits a presentation as a finite sum 

v = J2m i f i ^l Ti , 

where for each i, m, is an integer, Tj is a connected component of an algebraic set Zi, 
and fi : Zi — > X is proper and regular. By the same arguments as in Section 2, one 
shows that the family of Nash constructible functions is preserved by the inverse image 
by a regular map, the direct image by a proper regular map, duality, and A. Hence not 
all constructible functions are Nash constructible. On the other hand, there are Nash 
constructible functions which are not algebraically constructible. Consider for instance 
the following classical example. Let X C R 2 be the curve defined by y 2 = (x — l)x(x + 1). 
Then X is irreducible and nonsingular and consists of two connected components Xi, 
i = 1,2. Moreover, the Zariski closure of either of these components is X itself. Hence 
by Lemma 2.2 the characteristic functions l Xi are not algebraically constructible, though 
they are clearly Nash constructible. 

Note that Lemma 2.2 does not hold any longer if we merely assume that Z is a com- 
ponent of a real algebraic set, so this lemma cannot be applied to study Nash constructible 
functions. Instead one can use the following general statement. 

5.1 Proposition. Let f : Z — > X be a proper analytic mapping of real analytic spaces, 
and suppose that X is connected and nonsingular. Then x(/ _1 ( x )) generically constant 
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mod 2; i.e., there exists a subanalytic subset Y C X such that <l\mY < dim A and, for all 
x,x' € X\Y, 

X{r\x))=x(r\x')) (mod 2). 

Moreover, if Z , X and f are semialgebraic, then Y can be chosen to be semialgebraic. 

Proof. By [Su] Z is an Euler space. Let <p = f*lz- Then <p is a subanalytically con- 
structible function in the sense of [KS] and [Sch]. Since, by loc. cit., f*D = Df*, it follows 
that ip is an Euler function; that is, Aip = /*A1^ attains only even values. Now the 
proposition follows from the following lemma. 

5.2 Lemma. Let X be a connected real analytic manifold and let ip be a subanalytically 
constructible Euler function on X. Then ip is generically constant mod 2. 

Proof. X admits a subanalytic triangulation such that ip is constant on open simplices. 
Let A 1; A 2 be two simplices of dimension n = dim A such that A 12 = Ai n A 2 is a simplex 
of dimension n — 1. Let p be a point in the interior of A i2 and denote by ai, a 2 , ai 2 the 
values of <p on the interiors of Ai, A 2 , and Ai 2 respectively. Then by definition of the 
link operator, A<p(p) = a\ + a 2 + (1 + (— l) n )(ai 2 — a\ — a 2 ). Thus if Aip(p) is even then 
o-i = 0-2 (mod 2). □ 

5.3 Definition. Let X be a real algebraic set. A semialgebraic subset S of X is called arc- 
symmetric (or symmetric by arcs) if, for every analytic arc 7 : (—1, 1) — > X, if 7((— 1, 0)) C 
S then 7 ((-l, 1)) C S. 

Every arc-symmetric semialgebraic set is closed in X. The notion of arc-symmetric 
sets was introduced by Kurdyka; in many ways these sets resemble algebraic subsets, but 
they form a much wider class (c/. [Ku]). It is interesting to note that they can be studied 
using the techniques introduced in this paper. 

5.4. Proposition. Let S be a closed semialgebraic subset of an algebraic set X . Then 
Is is Nash constructible if and only if S is arc-symmetric. 

5.5. Corollary. Every arc-symmetric semialgebraic set S is Euler and Is is completely 
Euler. □ 

5.6. Corollary. Every arc-symmetric semialgebraic set of dimension < 3 is homeomor- 
phic to an algebraic set. □ 

Proof of 5.4- Let Is = Yl m ifi*^-Ti be Nash constructible. Let 7 : (—1, 1) — > X be an an- 
alytic arc in X such that 7 ((— 1,0)) C S. Then by Lemma 5.1, x(f^ 1 is generically 
constant mod 2 on (—1, 1). Hence so is I5. This gives, for S closed, 7((— 1, 1)) C S, as 
required. 

Conversely, let S be an arc-symmetric semialgebraic subset of X. We show by induc- 
tion on n = dim 5 that I5 is Nash constructible. We may assume that X is the smallest 
algebraic set containing S; that is, X is the Zariski closure of S. Then dimS" = dim A. 
Let a : X — > X be a resolution of singularities of X. Then a is an isomorphism over 
X \ S, where £ is an algebraic subset of X, and both S and S = <r _1 (S) are of dimension 
smaller than n. Let Ai, . . . , X s be the connected components of X of dimension n, and 
let S be the union of those Xa such that 



a(X i )n(5\S)^0. 
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Then, since S is arc-symmetric, by an argument of Kurdyka [Ku, Theoreme 2.6], 

a(S) C S. 

Hence 

Is = ls\s + Isns = <X*l<j - <r*l^ n g + lsns- 

The first two summands are Nash constructible by definition, and the latter is Nash 
constructible by the inductive hypothesis, since clearly S n S is arc-symmetric. □ 



Appendix: Proofs of some properties of constructible functions 

In this section we present elementary proofs of some basic properties of semialge- 
braically constructible functions. These proofs use either stratifications or triangulations 
of semialgebraic sets (see [L] for references). We believe our arguments are well-known to 
specialists, and we do not claim any originality (cf. [Sch, Remark 3.5]). 

Let A" be a closed semialgebraic set and let x G X. By [CK, Prop. 1] the link lk(x; X) 
is well-defined up to semialgebraic homeomorphism. The Euler characteristic of the link 
is a topological invariant of the germ (X,x). Indeed, X is locally contractible and hence 

(A.l) X (H^X)) = l-x(X,X\{x}). 

Similarly let Y be a compact semialgebraic subset of X. Then the quotient space 
X/Y has a natural structure as a semialgebraic set and we may define the link of Y 
in X, by lk(Y;X) = lk(*;X/Y), where * denotes the class of Y in X/Y. If Y C R n 
is compact and semialgebraic, and not necessarily contained in X, then by lk(Y; X) we 
mean \k(Y n X; X). By the above, x(lk(Y; X)) is also a topological invariant of the pair 
(X,Y); this also follows from the following corollary of [MP, Lemma 1]: 

(A.2) X (HY; x)) = X (Y nx) + x (x \ y) - x (x) = x (y nx)- x (x, x\y). 

Let / : Z — > X be a proper semialgebraic map and let Y be a compact subset of X. 
In what follows we often use the following consequence of the definition of the link: 

f- 1 (lk(Y;X))=lk(f- 1 (Y);Z). 

Recall that the additivity of Euler characteristic, 
(A.3) x (x u X') = X (X) + x(x') - X {x n x'), 



allowed us to define in section 1 the Euler integral of the semialgebraically constructible 
function if G F(X), provided ip has compact support. Here are some other elementary 
consequences of (A.3). 
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A. 4 Lemma. Let X and Y be closed semialgebraic subsets of R n and suppose that Y is 
compact. Then 



Let f : Z — > A be a semialgebraic map, and let ip £ F(Z) have compact support. Then 



where B £ is the closed ball of radius e centered at x. 

Proof. The right hand side of (A. 2) is additive with respect to X for Y fixed and additive 
with respect to Y for X fixed. By (A. 2) so is x(lk(F;A)). On the other hand, the 
right hand side of (A. 4.1) is also additive with respect to both X and Y. Hence, by the 
triangulability of semialgebraic sets, it suffices to verify (A. 4.1) for X and Y simplices 
such that inr is their common face. In this case the verification is straightforward. 
This shows (A.4.1). 

To show (A. 4. 2) we may assume that Z is compact and <p = lz- We may assume 
also that, up to a semialgebraic homeomorphism, X is equal to a simplex A and / is 
topologically trivial with fibre F over the interior of A. Let Y = <9A, and let Z' = f~ 1 (Y). 
Since / is topologically trivial over lk(Y;X), 



(A.4.1) 




(A.4.2) 




Let x £ X and let if G F(A). Then for e > sufficiently small, 



(A.4.3) 




X (MZ';Z)) = X (F)x(MY;X)) 



which, by (A. 2) and the inductive assumption on dim A, gives 




= x(z') + x(z\z>)- x (ik(z>,z)) 

= J Y f*V + X(F)( X (X \ Y) - X (lk(F; A))) 




as required. This shows (A.4.2). 

It suffices to show (A.4.3) for ip = lx and in this case (A.4.3) follows from the local 
contractibilty of A. □ 
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Proof of Proposition 1.2. To show (i) we note that D is additive, i.e. D(<p+ip) = Dip+Di^. 
Therefore it suffices to verify (i) for (p = 1a, where A is a simplex. In this case the 
verification is straightforward. 

Let / : X — > X' be proper semialgebraic, x G X', and Y = f~ 1 (x). Then by (A. 4.1), 

UAl x )(x) = J^A1 X = x(MY;X)) = xirHM^X 1 ))) 
= f f*lx = A(/*lx)(x). 

Jlk(x,X>) 

Hence /*A = A/*, which implies (ii) of Propostion 1.2. 

Statement (iii) follows from (A.4.2). Indeed, let Z ^ X Y and let y G Y. Then 
by (A.4.2), 

{g°f)*v(y)= <p= f*<p = g*(f*<p)(v)- D 

Proof of Proposition 1.7. Let /i : A — > R be semialgebraic. Then /i is locally topologically 
trivial over the complement of a finite subset of R. By [H] we may assume that this 
trivialization is semialgebraic. In particular for x G X in a generic fibre X t of h, the link 
lk(x;X) is the suspension of lk(x; X t ). This gives 

(A.5) X (lk(x;A)) = 2- X (lk(x;A t )). 

This, in particular, shows Propostion 1.7. Note also that, by virtue of (A.l), we may use 
any topological trivialization of h (not necessaily semialgebraic) to establish (A.5). □ 

Suppose, in addition, that h : X — ► R is proper and let Co < c\ be generic values of 
h. Let X CQtCl = /i-^co.cj. Then by (A.5) 

(A.6) Al Xco , cl = (Alx)|x co , cl + (lx co - (Alx)|x co ) + (lx B1 ~ (Alx)|x ci ). 

Proof of Proposition 1.8. Let Y C X C R n and fix x G X. Let <p G F(X). Let B e denote 
a small closed ball centered at x and S £ = dB £ . By (A.6) 

Afak) = (A¥»)|b. - (A^)U e + vis., 
and hence by (A.4.1) and (A.4.3) 

A Y if(x) = / A(^| B .) 

= / [(A^)b E - (A^)| Se + v^bJ 
JYnB e 

= A<p{x) - A((A<p)\ Y )(x) + A(<p\ Y )(x) 
if x G Y, and Ay^(x) = otherwise. This shows Proposition 1.8. □ 
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A. 7 Remark (Topological invariance of the link operator and the Euler integral). Let h : 
X' — > X be a homeomorphism (not necessarily semialgebraic) of semialgebraic sets. Let 
(p € F(X) be such that ipf = <poh € F(X'). Let 7 C I be a compact semialgebraic subset 
such that Y' = h~ 1 (Y) is also semialgebraic. Then 

(A<p)oh = A(v>), [ <P= [ 

JY JY' 

Indeed, it suffices to show that there exist closed semialgebraic sets I, C I such that 
h~ 1 (Xi) are semialgebraic subsets of X' and 

Here is a canonical construction of such sets Xj . First we note that ip is semialgebraically 
constructible if and only if all the sets (^ _1 (m), m € Z, are semialgebraic and all but 
finitely many of them are empty. Let (p m = ip^-i^y Then clearly 

(A.8) <f = J2Vm- 

m 

Let Y = ip~ 1 (m). Then ly can be canonically decomposed 
(A.9) 1 Y = l Fl ~ 1f 2 + 1f 3 ±1f„, 

where Fi D F 2 D • • • D are closed semialgebraic in Y". The sequence of Fj's is 
constructed recursively as follows (cf. [K, §12]): Yo = Y, Fi = Yj_i, Yj = F \ Y_i, 
i = 1,2,.... Clearly all the F are closed and semialgebraic, and the sequence terminates 
since dimFi < dimFj_!. Now (A.8), together with (A.9) applied to each set </? _1 (m), 
gives the required canonical decomposition of ip. 
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